package leetcode_800;

/**
 *@author 周杨
 *ReachingPoints_780 给定一个坐标点 该点可以延伸 x=x+y或者y=y+x 问是否能到底目标点
 *describe:常规题 AC 100%
 *2018年10月21日 上午9:19:32
 */
public class ReachingPoints_780 {
	public static void main(String[] args) {
		ReachingPoints_780 test=new ReachingPoints_780();
		System.out.println(test.reachingPoints(6, 5, 11, 16));
	}
	
	public boolean reachingPoints(int sx, int sy, int tx, int ty) {
        while(tx>sx&&ty>sy) {
        	if(tx>ty)
        		tx-=ty;
        	else if(ty>tx)
        		ty-=tx;
        	else
        		return false;//没有0 因为所有数都大于0
        }
        //退出条件是有某一个参数等于最终结果 或者小于
        if(tx==sx) {
        	return (ty-sy)%tx==0;
        }
        if(ty==sy) {
        	return (tx-sx)%ty==0;
        }
        return false;
    }
}
